Enlarged Krylov Subspace Conjugate Gradient Methods for Reducing Communication
نویسندگان
چکیده
منابع مشابه
Krylov-subspace recycling via the POD-augmented conjugate-gradient algorithm
This work presents a new Krylov-subspace-recycling method for efficiently solving sequences of linear systems of equations characterized by a non-invariant symmetric-positive-definite matrix. As opposed to typical truncation strategies used in recycling such as deflation, we propose a truncation method inspired by goal-oriented proper orthogonal decomposition (POD) from model reduction. This id...
متن کاملCommunication-Avoiding Krylov Subspace Methods in Theory and Practice
Communication-Avoiding Krylov Subspace Methods in Theory and Practice
متن کاملAvoiding Communication in Two-Sided Krylov Subspace Methods
Preconditioning Krylov Subspace Methods are commonly used for solving linear system Standard implementations are communication-bound due to required SpMV and orthogonalization in every iteration Solution: rearrange algorithms to perform s iterations at a time without communicating (s-step methods) SpMV in each iteration is replaced with a call to the Matrix Powers Kernel, which performs...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2016
ISSN: 0895-4798,1095-7162
DOI: 10.1137/140989492